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DETAILED ACTION 



Specification 



1 . The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are.directed. 



Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

The USPTO "Interim Guidelines for Examination of Patent Applications for Patent Subject 
Matter Eligibility" (Official Gazette notice of 22 November 2005), Annex IV, reads as 
follows: 

Descriptive material can be characterized as either "functional descriptive material" or "nonfunctional descriptive 
material." In this context, "functional descriptive material" consists of data structures and computer programs 
which impart functionality when employed as a computer component. (The definition of "data structure" is "a 
physical or logical relationship among data elements, designed to support specific data manipulation functions." 
The New IEEE Standard Dictionary of Electrical and Electronics Terms 308 (5th ed. 1993).) "Nonfunctional 
descriptive material" includes but is not limited to music, literary works and a compilation or mere arrangement 
of data. 

When functional descriptive material is recorded on some computer-readable medium it becomes structurally and 
functionally interrelated to the medium and will be statutory in most cases since use of technology permits the 
function of the descriptive material to be realized. Compare In re Lowry, 32 F.3d 1579, 1583-84, 32 USPQ2d 
1031, 1035 (Fed. Cir. 1994) (claim to data structure stored on a computer readable medium that increases 
computer efficiency held statutory) and Warmerdam, 33 F.3d at 1360-61, 31 USPQ2d at 1759 (claim to 
computer having a specific data structure stored in memory held statutory product-by-process claim) with 
Warmerdam, 33 F.3d at 1361, 31 USPQ2d at 1760 (claim to a data structure per se held nonstatutory). 

In contrast, a claimed computer-readable medium encoded with a computer program is a computer element 
which defines structural and functional interrelationships between the computer program and the rest of the 
computer which permit the computer program's functionality to be realized, and is thus statutory. See Lowry, 32 
F.3d at 1583-84, 32 USPQ2d at 1035. 



3. Claims 6, 8, 21, 23, 25, and 27 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter as follows. Claims 6, 8, 21, 23, 25, and 27 



Claim Rejections - 35 USC § 101 



2. 



35 U.S.C. 101 reads as follows: 



each define a "computer program" embodying functional descriptive material. However, the 
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claims do not define a computer-readable medium or memory and are thus non-statutory for that 
reason (i.e., "When functional descriptive material is recorded on some computer-readable 
medium it becomes structurally and functionally interrelated to the medium and will be statutory 
in most cases since use of technology permits the function of the descriptive material to be 
realized" - Guidelines Annex IV). That is, the scope of the presently claimed "computer 
programs" can range from paper on which the program is written, to a program simply 
contemplated and memorized by a person. The examiner suggests amending the claims to 
embody the program on "computer-readable medium" or equivalent in order to make the claims 
statutory. Any amendment to the claim should be commensurate with its corresponding 
disclosure. 

Claim Rejections - 35 USC §102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
. sale in this country, more than one year prior to the date of application for patent in the United States. 

5. Claims 4 and 5 are rejected under 35 U.S.C. 102(b) as being anticipated by "High 
Capacity Image Steganographic Model" by Lee et al. ("Lee"). 

Regarding claim 4, Lee discloses an image processing method of multiplexing noise on 
multilevel image data to embed visible additional information (i.e. watermarks such as images, 
text, etc. which represent visible "input messages" are embedded — see § 2, p. 289) with a noise- 
multiplexed distribution, comprising: 
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an input step of inputting, as the additional information, information representing whether 
or not to multiplex noise for each pixel (§ 3, p. 292: a random number in the range [0,1] is 
generated for each pixel and compared to a user-specified threshold — the result of the 
comparison is used ("inputted") in order to determine whether to embed a watermark ("additional 
information") into a pixel of interest); 

a determination step of determining on the basis of the additional information whether a 
pixel of interest in the multilevel image data is located at a position where noise is to be 
multiplexed (§ 3, p. 292: the inputted comparison result is used to determine whether a pixel of 
interest is at a location where a watermark will be embedded — if the result indicates that the 
random number was smaller than the threshold then the watermark will be embedded into the 
pixel; otherwise it will not be embedded); 

a specifying step of, when the pixel of interest is determined in the determination step to 
be located at the position where noise is to be multiplexed, specifying a bit region where noise is 
to be multiplexed on the basis of data of a neighboring region near the pixel of interest (§2.1.1, 
p. 291 : when a pixel is to be embedded with watermark information based on the determination 
in § 3, the "bit region" where the watermark is to be embedded in the pixel of interest is specified 
as the capacity K(x,y) of the pixel — the capacity denotes the number of least significant bits that 
can be subjected to watermark insertion and is based, inter alia, on the difference between the 
minimum and maximum values of neighboring pixels, D(x,y))\ and 

a change step of reversibly changing bit information for the bit region of the pixel of 
interest specified in the specifying step (§ 2.1.2, p. 291: a minimum-error method is used to 
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reversibly change bits within a bit region of least significant bits for a pixel of interest according 
to the calculated capacity of the pixel). 

Regarding claim 5, Lee discloses an image processing method of removing visible 
additional information (i.e. watermarks such as images, text, etc. which represent visible "input 
messages" are embedded and extracted — see § 2, p. 289) from multilevel image data in which 
noise is reversibly embedded to multiplex the visible additional information, comprising: 

an input step of inputting, as the additional information, information representing whether 
or not to multiplex noise for each pixel; a determination step of determining on the basis of the 
additional information whether a pixel of interest in the multilevel image data is located at a 
position where noise is multiplexed (see figure 2, p. 289; § 3, p. 292; § 5, p. 294: the stego-key is 
provided to the receiver of the watermarked image so that the locations of pixels with embedded 
bits can be identified in the same manner as described in § 3, p. 292); 

a specifying step of, when the pixel of interest is determined in the determination step to 
be located at the position where noise is multiplexed, specifying a bit region where noise is 
multiplexed on the basis of data of a neighboring region having undergone removal processing 
near the pixel of interest; and a reconstruction step of performing conversion inverse to noise 
multiplexing to reconstruct a state of the bit region of the pixel of interest specified in the 
specifying step into a state before multiplexing (see figure 3: for the extracting module, Lee 
performs the same capacity evaluation routine executed for the embedding process in order to 
extract the embedded bits and reconstruct the watermarked image). 
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Claim Rejections - 35 USC §103 

6. The following is a quotation of 35 U.S.C 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 1, 3, and 6-9 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
"High Capacity Image Steganographic Model" by Lee et al. ("Lee"). 

Since Lee's disclosure is written in terms of a computer-implemented method, it does not 
expressly disclose the apparatus comprising means or computer program for performing the 
claimed steps corresponding to claims 4 and 5, per se. However, at the time the invention was 
made, those skilled in the art would have readily understood that Huang's method was intended 
to be performed via a computer, thereby necessitating the employment of physical components to 
perform the method, e.g. processors or the like performing programmed methods. That is to say 
that the claimed apparatus and computer program for embedding and removing bits are rendered 
obvious in view of Lee's corresponding method for the same — Official Notice taken. 

Regarding claim 2, Lee discloses setting information on an intensity for multiplexing 
noise (figure 2: a watermark or "message" is specified in terms of intensity values to be changed 
in a "cover medium" — see also "bitstream" in figure 3), and specifying the bit region where noise 
is to be multiplexed on the basis of the set information on the intensity and data of the 
neighboring region (i.e. the "message" is embedded based on the bit values in the message and 
the calculated capacity, which is based on the data of the neighboring region as explained 
above). 
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Allowable Subject Matter 
8. Claims 10-20 are allowed. Claims 21, 23, 25, and 27 would be allowable if amended to 
overcome the above requirement under 35 USC § 101. Claims 22, 24, 26, and 28 are objected to 
as being dependent upon a rejected base claim, but would be allowable if rewritten in 
independent form including all of the limitations of the base claim and any intervening claims. 

Regarding claim 10, Lee does not disclose or suggest converting the image data into 
frequency components and then "specifying a bit region where noise is to be multiplexed in data 
constituting a converted low frequency component of the pixel block of interest on the basis of a 
reference region serving as a converted low frequency component of a neighboring pixel block 
. . . and reversibly changing bit information for the bit region in the data of the low frequency 
component specified," as claimed. Rather, Lee embeds bit information (i.e. watermarks) in the 
image domain and doe not suggest performing an analogous procedure in the frequency domain 
on low frequency data. For this reason, claim 10 is allowable. Claims 17 and 21 are method and 
computer program claims that directly correspond to claim 10 and would be allowable for the 
same reason. Claims 15, 19, and 25 constitute the apparatus, method, and computer program for 
removing embedded information; they represent the substantial inverses of claims 10, 17, and 21 
and would be allowable for the same reasons. 

Regarding claim 11, Lee does not disclose or suggest converting the image data into 
frequency components and then "specifying a bit region where noise is to be multiplexed in data 
constituting a converted low frequency component of the pixel block of interest on the basis of a 
reference region serving as a converted high frequency component of the pixel block of interest 
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. . . and reversibly changing bit information for the bit region in the data of the low frequency 
component specified," as claimed. Rather, Lee embeds bit information (i.e. watermarks) in the 
image domain and doe not suggest performing an analogous procedure in the frequency domain 
on low frequency data. For this reason, claim 1 1 is allowable. Claims 18 and 23 are method and 
computer program claims that directly correspond to claim 1 1 and would be allowable for the 
same reason. Claims 16, 20, and 27 constitute the apparatus, method, and computer program for 
removing embedded information; they represent the substantial inverses of claims 11, 18, and 23 
and would be allowable for the same reasons. 



Related Prior Art 

9. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure: 

U.S. Patent 5,530,759 by Braudaway et al.; 
U.S. Patent 6,137,892 by Powell et al; 

U.S. Patent Application Publication 2006/01 151 12 by Yeung et al.; 

U.S. Patent 7,174,030 by Sugahara et al.; 

U.S. Patent Application Publication 2003/0099373 by Joo et al.; 

"Embedding Image Watermarks in DC Components" by Huang et al.; 

"A Robust DCT-Based Watermarking for Copyright Protection" by Lin et al.; 

"A DWT-Based Image Watermarking Algorithm" by Daren et al.; 

"A DCT Domain Visible Watermarking Technique for Images" by Mohanty et al; and 

"Wavelet Domain Adaptive Visible Watermarking" by Hu et al. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Colin M. LaRose whose telephone number is (571) 272-7423. If 
attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Bhavesh Mehta, can be reached on (571) 272-7453. The fax phone number for the organization 
where this application or proceeding is assigned is (571) 273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. Any inquiry 
of a general nature or relating to the status of this application or proceeding can also be directed 
to the TC 2600 Customer Service Office whose telephone number is (571) 272-2600. 



Colin M. LaRose 
Group Art Unit 2624 
13 March 2007 




